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670. 


[NOTE ON MR MUIR’S SOLUTION OF A “PROBLEM OF 
ARRANGEMENT. "] 


[From the Proceedings of the Royal Society of Edinburgh, t. 1x. (1878), pp. 388—391.] 


THE investigation may be carried further: writing for shortness us, u,, &c., in place 
of Y (3), V (4), &c., the equations are 
u,= 1, 
U, = 2us, 
Us = 3u, + 6u,- 1, 
Us = 4u; + 8u, + 122, 


Uz = 5Ug + lOu; + 15u, + 18u; + 1. 
Hence assuming 

U = Ug + UL + UL? + UL? + ULH ..., 
we have 


+ u (3 + 8a + l5a* + 2245 ... 
+ us (42? + 102* + 1825 + 26025 +... 
+ us (5a* + 1225 + 2145 + 3007+... 


EC eg So LN 


so that, forming the equation 
a? 


V lacu w,( 2+ Qe+ Bat+ 45+...) 
+ Us (2 + 404+ O+ 8a ++...) 
+ u (3a + 6+ 9a + 12a + ...), 
GX 32 


WWW.rcin.org.pl 


250 NOTE ON MR MUIRS SOLUTION OF A * PROBLEM OF ARRANGEMENT." 


where w' denotes ish we have 


T + (us + wm + Usv? +...) (22 + Ga? + 122? + 1844 + ...) 


= > —, + u (2a + 62? + 122° + 18a* +...); 


or, what is the same thing, 


2 1 9 4 
NV. its7i1-at"laem- 1-303) 


(l-«P 1-2 -a (1—2syp(1-a) 
that is, 
"INN 22 a 2a E x? v= 4. 
EE A E "i-e 


This equation may be simplified: write 


then 


and the equation is 


E EE o doo LN i dida la Qui 
| at s (1-zp (l-a #(1—ap A US a (1 —«)? tatoa gi 
that is, 
1 1 2 1 2 l+ Q- T 
a! a9 (l= ap Sü-azp* a a(l- Er *ü-se 1-2’ 
viz. this is 
(l=a? GQ—a# 2,2 2. Drie VL ien 
f- "a ta Pla Sa eS ETT 
that is, 
1:2 l-a 1—z 
[-z*5-1]04 a? E IIS 
or 
(1 — ay 1-2, , 1-2. 
WEN uo RU M esaet 
or finally, 
a? 
Q(1- 5*9 (14 zy? 
giving 
3 1 
ui -(2+3) x += 
Qe DI * dæ, 
and thence 
P aid. ef a (eias 
Tm CESTA ; 


which is the value of the generating function 


U = Ug + Uyt + Use? + &c. 
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But for the purpose of calculation it is best to integrate by a series the differential 
equation for Q: assuming 


we find 


Q =— qi — qe -qa5-..., 


qa = 49s — 2, 
Gs = 544 ok od 3, 
ge =g tu —4 
Q =T% +49 +5, 


Qn = Qs + Yn—2 + (7) (n — 2). 
We have thus for gs, qa, Q5... the values 1, 2, 14, 82, 593, 4820, ..., and thence 
u= (1 — a?) (1 + 2x + 14a? + 822? + 593a* + 482025 + ...), 
viz writing 
1 2: Paes 82 598 4820... 
—1 —2 —14 — 82 
the values of uj W52 e. are 1, 712, 73 |80, oT ^4738,..., 


agreeing with the results found above. 


In the more simple problem, where the arrangements of the n things are such 
that no one of them occupies its original place, if un be the number of arrangements, we 


have 
COMES UR 


Us = 2 Us = 2, 
uu =3 (Us +w) = 9, 
Us =4(u,+ w) = 44, 


EA Uny =n (Un F Uni); 
and writing 


we find 


U = s t Wo +H wax + ..., 


u — 1-4 (22 + 323) u + (a? +a) wv’; 
that is, 
(— 1+ 2z + 3a?) u + (à? + a?) w' = — 1, 


or, what is the same thing, 


ow)” — $ü-cz) 
whence 


1 1 
au —£ ux, 
u= ae zf e? da. 
1+2 


But the calculation is most easily performed by means of the foregoing equation of 
differences, itself obtained from the differential equation written in the foregoing form, 


(— 1 - 2o -F 32?) u + (à? - P) 2— 1. 
32—2 


www.rcin.org.pl 


